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Cross Reference to Related Applications 

[1] This application is related to U.S. Patent Application No. (Attorney 

Docket No. SUNMP232), filed on even date herewith, and entitled "Efficient Utilization 
of Shared Buffer Memory and Method for Operating the Same." The disclosure of this 
related application is incorporated herein by reference. 

Background of the Invention 

1. Field of the Invention 

[2] The present invention relates generally to a multi-user memory for digital data. 

2. Description of the Related Art 

[3] Multi-user memories are being increasingly used to buffer network traffic in 
router and switching applications. Other applications involving digital data also benefit 
from the use of multi-user memories. As the number of users of a multi-user memory 
increases, however, a port address multiplexing logic necessary to connect the increased 
number of users to the multi-user memory becomes more complex. This increase in 
complexity acts as a limiting factor for both the speed of the multi-user memory and the 
number of users that can be achieved in an actual implementation of the multi-user 
memory. 

[4] A conventional multi-user memory receives an address signal directly from an 
address multiplexer. The address multiplexer receives a number of address inputs 
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representing different address signals to be supplied to the multi-user memory. The 
address multiplexer also receives a selector signal input to indicate which of the number 
of address inputs will be passed through an output of the address multiplexer to the multi- 
user memory. For a number of users to share the multi-user memory, the number of inputs 
5 received by the address multiplexer must be equal to the number of users. Thus, with 
more than just a few users sharing the multi-user memory, the address multiplexer can 
become large and complex. 

[5] There are disadvantages associated with having a large and complex address 
multiplexer. For example, the large and complex address multiplexer requires more 

10 hardware and data path signal routing space when implemented in a CMOS process. 
Also, the large and complex address multiplexer operates slowly. Such slow operation 
can necessitate a limiting of a clock rate of a system containing the address multiplexer 
and multi-user memory. Consequently, limiting of the clock rate adversely affects overall 
performance of the system. 

15 [6] In view of the foregoing, there is a need for a device, and associated method of 
operation, that allows multiple users to be efficiently connected to a multi-user memory. 
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Summary of the Invention 

[7] Broadly speaking, the present invention fills these needs by providing a time 
slicing device for a shared resource, and associated method of operation, that allows 
multiple users to be connected to the shared resource without adversely affecting both a 
speed of the shared resource and a number of users that can be achieved in an actual 
implementation of the shared resource. More specifically, the present invention 
incorporates a register chain in direct communication with a multi-user memory. A 
number of memory addresses can be loaded in a time multiplexed manner into the register 
chain to be ultimately communicated from the register chain to the multi-user memory. A 
critical timing path for communicating each of the number of memory addresses from the 
register chain to the multi-user memory includes propagation of a clock signal from a 
clock to one of a number of registers in the register chain and propagation of the memory 
address from the respective register to the multi-user memory. Thus, the potentially 
complex logic necessary for time multiplexing the number of memory addresses to be 
loaded into the register chain is located outside of the critical timing path. Furthermore, 
the time slicing device and associated method of operation of the present invention does 
not incorporate complex port address multiplexing logic within the critical timing path 
that would adversely affect performance limits of the multi-user memory. 
[8] In one embodiment, a device for addressing a shared resource is disclosed. The 
device includes at least one register in communication with the shared resource. The at 
least one register is configured to hold an address that is to be provided to the shared 
resource upon receipt of a clock signal. The device also includes a multiplexer for 
providing a next address to the at least one register. The multiplexer is disposed outside 
of a critical timing path for addressing the shared resource. 
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[9] In another embodiment, a shared memory is disclosed. The shared memory 
includes a data port for sending and receiving data. An address port is also included for 
receiving an address to be used to locate data within the shared memory. The shared 
memory further includes at least one register in communication with the address port. The 
5 at least one register is configured to provide the address to the address port upon receipt 
of a clock signal. A multiplexer is also included for providing a next address to the at 
least one register. The multiplexer is disposed outside of a critical timing path for 
addressing the shared memory. 

[10] In another embodiment, a method for addressing a shared resource is disclosed. 

10 The method includes an operation for loading at least one register with an address to be 
provided to the shared resource. The method also includes an operation for providing the 
address to the shared resource from the at least one register upon receipt of a clock signal. 
[11] Other aspects of the invention will become more apparent from the following 
detailed description, taken in conjunction with the accompanying drawings, illustrating by 

15 way of example the present invention. 
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Brief Description of the Drawings 



[12] The invention, together with further advantages thereof, may best be understood 
by reference to the following description taken in conjunction with the accompanying 
drawings in which: 

Figure 1 is an illustration showing a time slicing device for a shared resource, in 
accordance with one embodiment of the present invention; 

Figure 2 is an illustration showing the time slicing device connected to a multi- 
user memory, in accordance with one embodiment of the present invention; and 

Figure 3 shows a flowchart illustrating a method for operating a time slicing 
device for a shared resource, in accordance with one embodiment of the present 
invention. 
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Detailed Description 

[13] Broadly speaking, an invention is disclosed for a time slicing device for a shared 
resource, and associated method of operation, that allows multiple users to be connected 
to the shared resource without adversely affecting both a speed of the shared resource and 
a number of users that can be achieved in an actual implementation of the shared 
resource. More specifically, the present invention incorporates a register chain in direct 
communication with a multi-user memory. A number of memory addresses can be loaded 
in a time multiplexed manner into the register chain to be ultimately communicated from 
the register chain to the multi-user memory. A critical timing path for communicating 
each of the number of memory addresses from the register chain to the multi-user 
memory includes propagation of a clock signal from a clock to one of a number of 
registers in the register chain and propagation of the memory address from the respective 
register to the multi-user memory. Thus, the potentially complex logic necessary for time 
multiplexing the number of memory addresses to be loaded into the register chain is 
located outside of the critical timing path. Furthermore, the time slicing device and 
associated method of operation of the present invention does not incorporate complex 
port address multiplexing logic within the critical timing path that would adversely affect 
performance limits of the multi-user memory. 

[14] It should be appreciated that the present invention can be implemented in 
numerous ways, including as a process, an apparatus, a system, a device, or a method. 
Several exemplary embodiments of the invention will now be described in detail with 
reference to the accompanying drawings. 

[15] In the following description, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, however, 
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to one skilled in the art that the present invention may be practiced without some or all of 
these specific details. In other instances, well known process operations have not been 
described in detail in order not to unnecessarily obscure the present invention. 
[16] Figure 1 is an illustration showing a time slicing device for a shared resource 10, 
in accordance with one embodiment of the present invention. The time slicing device 
includes a number of registers (Ro through R n _i) connected to form a register chain 14. 
Each of the number of registers (R 0 through R n _i) has a data input, a clock input, and a 
data output. In one embodiment, each of the registers (R 0 through R n _0 is an edge 
triggered cell such as a flip-flop. The register chain 14 is formed by connecting the data 
output of one of the number of registers (Ri through R n _0 to the data input of a 
subsequent one of the number of registers (R 0 through R n _ 2 ). In this manner, the contents 
of each register will be shifted to a subsequent register upon receipt of a clock signal at 
the clock input. 

[17] Register R n .i is considered a first register in the register chain 14, and register R 0 
is considered a last register in the register chain 14. The number of registers (R 0 through 
R n -i) in the register chain 14 is arbitrary. In one embodiment, the number of register (R 0 
through Rn-0 in the register chain 14 is equal to a number of users that will be connected 
to the shared resource 10. 

[18] The time slicing device further includes a multiplexer 16 having an output in 
communication with the data input of the first register R^. At each clock cycle, the 
multiplexer will communicate an address value to the first register R n _i. The multiplexer 
16 receives a recirculate input, an increment input, a new address input, and a control 
signal input. The control signal input is used to select which of the recirculate input, the 
increment input, and the new address input is to be communicated to the first register R n _i 
through the multiplexer 16 output. 
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[19] At each clock cycle, the recirculate input is provided to the multiplexer 16 from 
the last register R 0 . Hence, the recirculate input corresponds to an address value contained 
within the last register R 0 prior to the clock signal. 

[20] The increment input is also provided to the multiplexer 16 from the last register 
Ro at each clock cycle. However, the increment input corresponds to the address value 
contained within the last register Ro prior to the clock signal plus one address value. For 
example, in the case where the shared resource is a multi-user memory and the data 
contained within the number of registers are memory addresses, the increment input will 
correspond to a memory address that is one memory address higher that a previous 
memory address contained within last register R 0 prior to the clock signal. 
[21] The new address input provided to the multiplexer 16 corresponds to a new 
address value to be loaded into the register chain 14. The new address input is provided 
by a new address provider such as a multiple input multiplexer, a memory manager 
module, or a buffer allocator module, among others. Circuitry associated with the new 
address provider is located and operated outside of the time slicing device. To load new 
addresses into the register chain 14, the new addresses can be time multiplexed and 
loaded from the new address provider via the new address input. For example, to load 
register R 0 in the embodiment of Figure 1, the desired new address for register R 0 should 
be available on the new address input of multiplexer 16 at clock cycle 0. Continuing with 
the example, to load register R u the desired new address for register R x should be 
available on the new address input of multiplexer 16 at clock cycle 1. By clock cycle n-1, 
both R 0 and Ri will be loaded with the desired new address values. 

[22] The shared resource 10 is connected to the time slicing device at a node 12. In the 
case where the shared resource 10 is a multi-user memory, the connection between the 
node 12 and the shared resource 10 is used to communicate a memory address from the 
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time slicing device to the shared resource 10. Also in this case, the memory address 
received from the node 12 is used by the shared resource to indicate a location for data 
retrieval or deposition. In the embodiment of Figure 1, the node 12 is disposed in 
connection with the data output of register R 0 . In this manner, the address value contained 
within register R 0 will be transmitted through node 12 to the shared resource 10 at each 
clock cycle. In other embodiments, the node 12 can be disposed in connection with the 
data output of another register (i.e., R, through R n _,). In the present embodiment, only one 
of the registers R 0 through R n _i communicates with the shared resource 10 at a given 
clock cycle. In one embodiment, performance can be optimized by connecting the shared 
resource 10 to the register chain 14 at a minimally loaded register output. For example, 
since the output of register R 0 is loaded by the recirculate and increment inputs of the 
multiplexer 16, performance of the shared resource 10 may be further optimized by 
moving node 12 to connect with the output of register R x instead of register R 0 . 
[23] Figure 2 is an illustration showing the time slicing device connected to a multi- 
user memory 10, in accordance with one embodiment of the present invention. The multi- 
user memory 10 includes a number of different memory banks lOa-lOd. The registers (R 0 
through R n _i) are equal in number to the different memory banks lOa-lOd. Each of the 
number of different memory banks lOa-lOd is connected to the time slicing device at one 
of nodes 12a-12d, respectively. The connections between the nodes 12a-12d and the 
multi-user memory 10 are used to communicate a number of memory address from the 
registers R 0 through R n -i through the nodes 12a-12d to each of the number of different 
memory banks 10a- lOd, respectively, at each clock cycle. The number of memory address 
received from the registers R 0 through R n _! are used by each the memory banks lOa-lOd 
to indicate a location for data retrieval or deposition in the respective memory bank. In 
the present embodiment, only one of the registers R 0 through R nl communicates with a 
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particular memory bank at a given clock cycle. However, as previously discussed, each 
memory bank lOa-lOd can receive an address from a different one of the registers R 0 
through R n -i at a given clock cycle. 

[24] The critical timing path of the time slicing device includes propagation of a clock 
signal from a clock to one of the number of registers and propagation of a memory 
address from the respective register to a memory bank. Due to a direct register-to-memory 
connection, the time slicing device of the present invention has a high F^. Additionally, 
the new address provider is outside the critical timing path of the time slicing device. 
Therefore, any signal propagation delay associated with the new address provider (e.g., 
from a large multiplexer) will not affect the performance of the time slicing device. 
[25] Figure 3 shows a flowchart illustrating a method for operating a time slicing 
device for a shared resource, in accordance with one embodiment of the present 
invention. In one embodiment, the shared resource is a shared memory. The method 
includes an operation 301 in which at least one register is loaded with an address to be 
provided to a shared resource. In one embodiment, a multiplexer is operated to load the at 
least one register with either a recirculated address, an incremented address, or a new 
address. Also in this embodiment, a new address provider is operated to provide a new 
address input to the multiplexer. In different embodiments, the new address provider can 
be either a multiple input multiplexer, a memory manager module, or a buffer allocator 
module, among others. Regardless of the particular embodiment, the new address 
provider is operated outside of a critical timing path of the time slicing device for 
providing the address to the shared resource. The critical timing path is defined by 
propagation of a clock signal to the at least one register from a clock and propagation of 
the address to the shared resource from the at least one register. 
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[26] In one embodiment, the at least one register can include a register chain defined 
by a number of registers. In this embodiment, the register chain can be loaded with a 
number of addresses to be provided to the shared resource. In an operation 303, a loaded 
address is directly provided from the at least one register to the shared resource upon 
receipt of a clock signal. 

[27] In the embodiment including the register chain, each of the number of address 
loaded into the register chain can be provided to different portions of the shared resource 
upon receipt of the clock signal. Also in the embodiment including the register chain, 
each of the number of addresses is shifted by moving from one register to a next register 
upon receipt of the clock signal. This shifting through the register chain allows each of 
the number of address to be provided to appropriate portions of the shared resource at a 
specific clock cycle. 

[28] While this invention has been described in terms of several embodiments, it will 
be appreciated that those skilled in the art upon reading the preceding specifications and 
studying the drawings will realize various alterations, additions, permutations and 
equivalents thereof. It is therefore intended that the present invention includes all such 
alterations, additions, permutations, and equivalents as fall within the true spirit and 
scope of the invention. 

What is claimed is: 
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